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Abstract. The Heider theory of cognitive dissonance in social groups, 
formulated recently in terms of differential equations, is generalized here 
for the case of asymmetric interpersonal ties. The space of initial states 
is penetrated by starting the time evolution several times with random 
initial conditions. Numerical results show the fat-tailed distribution of 
the time when the dissonance is removed. For small groups (A=3) we 
found some characteristic patterns of the long-living states. There, mu- 
tual relations of one of the pairs differ in sign. 
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1 Introduction 

The Heider theory of cognitive dissonance in social groups was formulated in 
1944 |1I2| in terms of relations between triad members. A state is defined as 
balanced when the following four conditions are met: a friend of my friend is my 
friend, an enemy of my friend is my enemy, a friend of my enemy is my enemy, 
an enemy of my enemy is my friend. In an unbalanced state, group members 
suffer from the cognitive dissonance and they try to remove it. It was proven 
in terms of the graph theory [3] that a fully connected network is balanced if 
and only if it is divided into two antagonistic groups, with all relations between 
the groups positive and all intergroup relations negative. The question if the 
state of balance is ever attained remains open. It is likely that the answer does 
depend on the assumed dynamics. Most authors consider the model when the 
set of possible states is limited to a positive (friendly) and negative (hostile) 
one, sometimes including zero (neutral or lack of contact) 4 5 6 7J. In the time 
evolution, these states are changed sharply. In fact, the balanced state is attained 
in all investigated cases, if only the ties were present between all group members 
and they were properly informed on the relations in the group. The case of 
incomplete information was discussed in 0]. 

Recently, the model was reformulated in terms of a continuous change of ties, 
governed by differential equations [819110] 



-^f- = 9(xi,j)J2x(i,k)x(k,j) (1) 
ft 

where Xij(t) is the time-dependent relation of i to j, and g(x) is a function to 
bound the relation x within some prescribed range. Advantages of this modifica- 
tion are that i) there is no ambiguity due to the order of modified ties, and ii) the 
condescription is more realistic from the psychological point of view. Also, when 
this approach was applied to some commonly discussed examples ("the women 
of Natchez" [IT] and "the Zachary karate club" [32]), the results were the same 
as the best obtained in literature |10j . In particular, the division of the group of 
34 club members obtained theoretically was the same as observed by Zachary 
[12 6J. Numerical realizations of the system dynamics indicated, that there are 
two stages of the system. During the first - yet unbalanced - stage the rela- 
tions vary slowly in an apparently incoherent way. At the end of this stage they 
appear to be at the edge of balance, with only some ties to be changed. Then 
the time evolution is accelerated in the sense that the number of unbalanced 
triads abruptly decreases. Once the balance is attained, the time derivative of 
each relation is of the same sign as this relation. Then, the absolute values of Xij 
increase till their limits, which depend on the function g(x). However, the shape 
of this function seems not to influence directly the first stage of the balancing 
process. 

Here we generalize the approach to include a possible asymmetry of ties, when 
the relation of i to j is not necessarily the same as the relation of j to i. This 
asymmetry reflects the fact that the social relations are never perfectly recip- 
rocated [13] ; therefore, our generalization reflects the actual human behaviour. 
We ask, if the introduced asymmetry generates any new pattern of the system 
behaviour. In particullar we are interested, if imbalanced states can persist. 

2 The calculations and the results 

Looking for generic solutions, we average the results over a set of initial values 
of x.^ selected randomly from a narrow range (—6,5). The same method was 
applied previously [8j for the case of symmetric ties. These results suggested 
that in the as-yet imbalanced stage, the values remain small. On the other 
hand, the essential mechanism of removing the cognitive dissonance is captured 
by Eq. 1 even if g(xij) = \ for all ties. Trying to keep things as simple as possible, 
we use either g(x) — 1, or g(x) = 1 — [x/R) 2 with R of the order of 10 4 , whereas 
6 = 0.5. Both choices practically neglect g(x) as long as the evolution of x 
remains stationary. 

Numerical simulations of the time evolution governed by Eq. 1 are performed 
for 7V=3,4,5,6 and 7 nodes of a fully connected network, within a given time 
period T = 3 x 10 4 . The diagonal elements of the matrix kept to be zero. 

Once the number of imbalanced triads falls to zero, the calculation is stopped. 
As for our experience, once the system is balanced it remains balanced. The 
percentage of cases, when the balance is not attained within time T, is given in 



Tabic 1 for various N. The total number if simulated trajectories is 10 6 for all 
values of N. 



N 


a 


the percent of unbalanced triads 


3 


-2.07 


0.08 


4 


-1.83 


4.21 


5 


-4.4 


0.43 


6 


-3.7 


5.43 


7 


w -5 


19.51 



Table 1. The values of the exponents a and the percentages of trajectories when 
t > T against the number of nodes N. 



In Fig. 1 we show the probability distribution of the time r when the balance 
is attained. The obtained curves indicate that the distribution functions decrease 
as power functions p(r) oc t~", with the exponent a dependent on the number 
N of nodes. The values of the exponents are given in Table 1. The percentage 
of the cases when r < T oscillates with N but decreases for N = 7; we deduce 
that the power distribution appears only for small N. 




Fig. 1. The histograms of the time r when the balance is attained, for various 
numbers TV of nodes: N = 3, 4, 6, 5, 7 from right to left. 
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Fig. 2. A long-living behaviour of trajectories Xij for N = 3. There, X23 and X32 
preserve their opposite signs. Four other it's oscillate, two with the same phase 
and two with opposite phases. 



Searching for typical trajectories with large r, we noticed that indeed some 
characteristical patterns appear which seem stationary or close to stationary. As 
the number of curves Xij(t) to be investigated depends on N as N(N — 1), it 
is easier to investigate the case when N = 3. Often, large t is produced where 
the curves are similar to those in Fig. 2. There is also a regularity in the Fourier 
transforms of the selected curves. As a rule, the spectra can be divided in two 
groups, and those within a group are practically the same. Two spectra belong 
to one group, and four spectra - to the other. These two belong to the ties which 
join the same nodes, e.g. X12 and X2i- The spectra are shown in Fig. 3. Similar 
situation is found for N = 4. In this case, there are three different patterns of 
the Fourier spectra, as shown in Fig. 4. As a rule, ties with similar spectra join 
different nodes, e.g. X12 and X34 belong to the same pattern. 

In the simplest case of N = 3, these numerical results suggest an approx- 
imate analytical solution of Eq. 1. Let us suppose that X23 = —2^32 = 
Xij = a,ijtcos{u)t) for the tie i, j = 1,2 and x^ = a^e sin(o>i) for the tie i, j = 1, 3, 
where e is a small parameter. Substituting this to Eq. 1, we get that a 12 = a\3 
and a2i = —031. The corrections to x 2 3 and x 32 are of the order of e 2 , and 
to the other x's - of e 3 . We can deduce that either sign(a\2) — sign(a2\) and 
then sign{a\3) = —sign(a,3i), or sign(a\2) = —sign(a,2i) and then sign(a\3) = 
sign(a3i). The numerical results confirm these sign rules. Also, the Fourier spec- 
tra show that the frequency of the corrections to X23 and to X23 are characterized 
by the frequency two times larger than the basic frequency characterizing other 
x's. This rule comes directly from the above parametrization, as ±23 °c sin(2w£). 
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Fig. 3. Two Fourier spectra for long-living states when N = 3; one encountered 
for X23 and for X32, and the other - for the remanining four ties. 
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Fig. 4. Three Fourier spectra for long-living states when TV = 4; one encountered 
for X12, X21, X34 and X43, one for £13, £31, X24 and X42, and the other - for the 
remanining four ties. 



Some insight is possible also for N = 4, where the pattern of the time evo- 
lution is the same for Xij and Xji. In this case, all six ties are divided to three 
pairs, e.g. (1,2) + (3,4), (1,3) + (2,4), (1,4) + (2,3). Suppose we denote these 
sets as a, b and c. Then the time evolution of ties a are governed by the product 
of elements of b and elements of c. Writing it as a = be, we have also b — ca and 
c = ab. This regularity is observed in the simulations, and Fig. 4 is typical in 
this sense. 

3 Discussion 

As follows from Table 1, the exponent a is not universal, as it depends on 
N. However, as can be deduced from Fig. 1, there is no characteristic scale 
of time at least for small number of nodes N. Translating this result to the 
social psychology, the time r of removal the cognitive dissonance can be, at least 
in principle, arbitrarily long. We note however that our tool - the numerical 
simulation - does not allow us to state that in some cases, the balance is not 
attained. On the other hand, the analysis of the trajectories indicates, that the 
large values of r are due to one (N = 3) or two (N — 4) pairs of ties which 
are permanently of different sign. This rule could be written symbolically as an 
old exercise for beginncers in Latin: Agricola amat puellam. Puella non amat 
agricolam |14j . The lack of reciprocity seems to create the lack of balance; other 
ties oscillate around zero and therefore they are not able to change the situation. 
As a consequence, some stable or metastable patterns appear. Their persistence 
depends on N, and it seems to be relatively weak for N = 5. We deduce it from 
the fact that in this case the observed times r are relatively short. This can 
be due to topological properties of the fully connected graph of N = 5 nodes. 
The result suggests, that the symmetries like those discussed above for N = 3, 4 
cannot be preserved for N = 5. 

Trying to draw some conclusion for the social psychology, where the original 
concept of the Heider balance has been formulated, we can refer to some attempts 
to interpret within the Heider model examples drawn from history or literature. 
In Refs. [3 15j, a fictitious situation is analysed with four persons: Hero, Black- 
heart, Buddy and Goodman. In the final balanced state Blackheart proved to 
the remaining three that they should act together. The asymmetry which main- 
tained the evolution was that Buddy liked Blackheart. Non-reciprocated love as 
a motif is able to keep the action unsolved and reader's attention vivid for long 
time [16117] . To kill the murderer of his father, Hamlet had to destroy Ophelia's 
love, as he was not able to implicate her in the conspiracy [18]. More generally, 
the unbalanced state is of interest as opposite to an open conflict. It is known 
that to activate enmity, one has to kill a commonly accepted person, as Mo- 
handas Gandhi, Martin Luther King or Yitzhak Rabin. This method makes the 
situation clear for warriors. The case even more fraught with consequences - 
international relationships in Europe from 1872 to 1907- was mentioned in the 
context of the Heider balance in Ref. [19 . In fact, Otto von Bismarck maintained 
equilibrium by a set of bilateral relations, binding hostile states [20]. Last but 



not least, the message Love Thy Enemies |21j can be interpreted as a desperate 
attempt to prevent the hate from spreading. These examples suggest that in 
conflict preventing, some asymmetric ties can be essential. 
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